package com.hyb.algorithm.data.struct.dp;

/**
 * 343. 整数拆分
 * https://leetcode.cn/problems/integer-break/
 *
 * @author: ybhu
 * @create: 2024/01/03 15:58
 */
public class IntegerBreak2 {

    public int integerBreak(int n) {

        if(n<=1){
            return 0;
        }

        int res=0;

        for(int i=1;i<n;i++){
            //需要考虑 i*(n-i) 因为递归  integerBreak方法 不包括 i*(n-i)
            res=max3(res,i*(n-i),i*integerBreak(n-i));
        }

        return res;

    }


    public int max3(int a,int b,int c){
        return Math.max(a,Math.max(b,c));
    }
}
